THURSTON EQUIVALENCE OF TOPOLOGICAL POLYNOMIALS 



LAURENT BARTHOLDI AND VOLODYMYR NEKRASHEVYCH 



Abstract. We answer Hubbard's question on determining the Thurston equiv- 
alence class of "twisted rabbits" , i.e. composita of the "rabbit" polynomial with 
nth powers of the Dehn twists about its ears. The answer is expressed in terms 
of the 4-adic expansion of n. 

We also answer the equivalent question for the other two families of degree-2 
topological polynomials with three post-critical points. 

In the process, we rephrase the questions in group-theoretical language, in 
terms of wreath recursions. 
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1. Introduction 

Consider the "rabbit" polynomial f R (z) « z 2 +(-0. 1226+0. 7449i), whose critical 
point is on a periodic orbit of length 3. Up to affine transformations, there are 
exactly two other polynomials with same action on post-critical points (with the 
same ramification graph), called the "corabbit" fc ~ z 2 + (—0.1226 — 0.7449i) 
and the "airplane" fR~z 2 — 1.7549. Furthermore, by a result of W. Thurston 
(see below) , every branched covering with same ramification graph is equivalent to 
precisely one of f R , f c , /a- 

Consider now a Dehn twist T of C around the two non-critical values of the 
/jj-orbit of 0. The map T m fn is again a branched covering, and it has the same 
ramification graph as therefore it is equivalent (i.e., conjugate up to homotopies) 
to one of fa, fc, /a- Which one? 

This question was asked by J. Hubbard, see [Fil03 . The answer, as we shall 
show (Theorem I4.7f) . is the following: 

Write m in base 4, as m = J2'i°=o mi ^ w ith m, S {0, 1,2,3} and 
almost all rrij = if m is non-negative, and almost all m, = 3 if m 
is negative. If one of the m, is 1 or 2, then T m fn is equivalent to 
/a- Otherwise, it is equivalent to fn if m is non- negative, and to 
fc if m is negative. 

For example, T _1 /# and T~ A fn are equivalent to fc, since —1 = ...333 and 
-4 = ...3330. 

Consider now the polynomial fi = z 2 + i, whose finite critical point has orbit 
Oi-tiwj-lw-mi-l. A branched covering with that ramification graph 
is either equivalent to fi, or to or is not equivalent to any rational map (it is 
obstructed). A. Douady and J. Hubbard ask ( DH93 page 293]) to determine, as 
a function of a Dehn twist D, when fi-Dis obstructed, and if not, whether it is 
equivalent to fi or to The answer (see Theorem 16. 1[) depends on the image of 
D in a finite group of order 100. 

Thurston's theorem does not tell us when two obstructed maps are equivalent. 
We may however also answer that question: Corollary 16.111 shows that there are 
infinitely many inequivalent obstructed maps with the same ramification graph as 
fi, and gives an algorithm to determine equivalence among obstructed maps. 

The first construction of infinitely many non-equivalent Thurston maps with the 
same ramification graph was presented in |BBL + 00l Proposition 2.12]. 

1.1. Thurston's theorem. Consider more generally a branched covering / of § 2 , 
with set of critical points C/, and let Pf be its post-critical set: Pf = \J n>1 f° n (Cf). 
Let us suppose that Pf is finite, in which case / is called post-critically finite, or a 
Thurston map. Two Thurston maps /, g are equivalent if there exist orientation- 
preserving homeomorphisms (j>o,(f>i '■ (§> 2 ,Pf) — ► (§ 2 ,P ff ) such that 0o and (f>i are 
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isotopic relative to Pf, and (f>of = g<f>i- Recall also that a branched covering is a 
topological polynomial if / _1 (oo) = {oo}. 

A multicurve is a system T = {71,..., 7 n } of simple, closed, disjoint, non- 
homotopic, non-peripheral curves on § 2 \ Pf. Here a curve is called peripheral 
if one of the two parts into which it divides the sphere contains less than two 
post-critical points. The multicurve T is stable if for all 7 S T, all non-peripheral 
elements of J -1 (7) are nomotopic to elements of T. There is then an induced map 



where [S] is, if it exists, the element of T homotopic to 5, and is otherwise. 

Theorem 1.1 (Thurston's criterion; see DH93 ). A Thurston map f with hyper- 
bolic orbifold 1 is equivalent to a rational function if and only if the spectral radius 
°f /r is < 1 for all stable multicurves T. 

In that case, the rational function equivalent to f is unique up to conjugation by 
a Mobius transformation. 

A stable multicurve T is an obstruction if the spectral radius of /r is greater 
than or equal to 1. Therefore, Thurston's Theorem says that a Thurston map is 
equivalent to a rational map if and only if there are no obstructions. 

If the Thurston map / is a topological polynomial, then the structure of obstruc- 
tions is better understood. Namely, every Thurston obstruction of a topological 
polynomial contains a Levy cycle (see BFH92 ), i.e., a multicurve {70, 71, ... , 7n-i} 
such that the only non-peripheral component 7j_i of / _1 (7i) is homotopic to 7;_i 
and the maps / : 7^-1 — ► ji are of degree 1 for every i (here the indices i are 
considered modulo n). 

Thurston's theorem does not, in principle, provide an algorithmic answer to 
the question when a Thurston map / is equivalent to a rational function; nor 
does it construct the rational function. Many attempts were made to that end, 
notably Pil03] and |Kam01| . The present paper may be seen as another step in 
this direction. 

1.2. Sketch of the method. Given a post-critically finite branched covering /, 
we associate with it a finitely generated group acting faithfully on a rooted tree. Its 
action is given recursively by self-similar tree isometries. This group, the iterated 
monodromy group of /, is an invariant for the branched covering up to equivalence. 2 
In favourable ("contracting") cases, the "nucleus" of its action is a finite-state 
automaton characterising the group. This gives an effective method to solve J. 
Hubbard's question for any given m. 

Let P be the post-critical set of /. The (pure) mapping class group Gc of 
C = C \ P acts on the branched coverings with post-critical set P by pre- and 
post-composition. The action of Gc can be pushed through the recursion to give 
a self-map ip (almost a homomorphism) of Gc such that / ■ g and / • ip{g) are 
combinatorially equivalent. The map ip is contracting in the case of the "rabbit" 
polynomial: there is a finite set L C Gc such that for any g £ Gc we have i[> (g) £ L 
for some n. 

^For a definition of a hyperbolic orbifold see DH93 . 

2 It is a complete invariant for combinatorial equivalence, if equipped with additional algebraic 
data — see INek05l Theorem 6.5.2] and Proposition 13. l| 
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It remains to compute the iterated monodromy group of / • g for all g G L to 
obtain a general answer to Douady's and Hubbard's questions. 

1.3. Outline of the paper. We explain in Section [2] the construction of iterated 
monodromy groups, the fundamental notion of "contracting" actions, and nuclei. 
We apply that construction to the study of Thurston equivalence and study the 
post- and pre-composition actions of the mapping class group on the covering in 
Section |3J 

We consider in more detail in Section 0] the "rabbit" polynomial, for which we 
obtain the recursions as described above, and we specialise in Subsection 14.31 to 
Dehn twists around the rabbit's ears, obtaining an answer to Hubbard's question. 

We re-express the solution in Section in more classical terms of iterations of 
the pull-back map on Teichmuller and moduli spaces. This gives another approach 
to the problem, which is however less algorithmical. 

We finally consider in Sections and the other two classes of degree- two topo- 
logical polynomials with three finite post-critical points. 

Section deals with the polynomials whose ramification graph is the same as 
that of z 2 + i (period 2, preperiod 1). In particular, we classify the obstructed 
examples up to combinatorial equivalence. The last section considers the case of 
period 1 and preperiod 2. 

1.4. A remark on notation. We compose in most cases transformations as if 
they acted on the right: in a product / • g the transformation / acts before g. In 
particular, if g\ and g2 are elements of a group, then gf 2 = 3^ 1 5i52- However, we 
sometimes have to also consider left actions. Therefore, if we write f o g 7 then we 
mean left composition, in which g acts before /. 

2. Iterated monodromy groups 

We give here an overview of techniques and results in self-similar actions and 
iterated monodromy groups. More details and proofs can be found in |Nek05j . 

2.1. Partial self-coverings and monodromy action. A covering is a continuous 
surjective map / : C\ — ► C of topological spaces, with the property that for every 
z G C there exists an open neighborhood IA of z such that f~ l (JJ) is a disjoint union 
of open sets each of which is mapped homeomorphically onto U by /. We say that 
the covering / is d-fold if there exists d G N such that |/ _1 (z)| = d for all z G C. 

A partial self-covering is a covering map / : C\ — ► C such that C\ is an open 
subspace of a path connected and locally path connected space C. 

Let / : C\ — ► C be a d-fold partial self-covering. Then the nth iteration /" : 
C n — ► C of / is a d n -io\d partial self-covering with domain C n , usually smaller than 
Ci. 

Choose a basepoint t G C. Then the fundamental group m(C,t) acts naturally 
by monodromy on each of the sets f~ n {t). The action it induces on the disjoint 
union |_| n>0 f~ n (t) is called the iterated monodromy action. 

The set |_| n>0 f~ n (t) has a natural structure of a rooted d- regular tree. The root 
of this tree is the point t G f~ a (t) = {t} and each vertex z G f~ n {t), for n > 1, is 
connected to the vertex f(z) G (f). 

The iterated monodromy group of the partial self-covering /, denoted IMG(/), 
is the quotient of the fundamental group wi(C,t) by the kernel of the iterated 
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monodromy action. This kernel, by definition, consists of the loops 7 G iri(C,t) 
such that for every n all /"-preimages of 7 are also loops. 

In other words, the iterated monodromy group of / is the group of all automor- 
phisms of the tree U n >o w hich are induced by elements of tti(C, i). 

The iterated monodromy group can be effectively computed using the following 
recursive formula. Choose an alphabet X of d letters. Then every rooted d-regular 
tree is isomorphic to the tree X* of finite words over the alphabet X. In this tree 
the empty word is the root and every word v £ X* is connected by edges to all the 
words of the form vx, where x G X is a letter. 

We will use throughout the paper the following notation. If 7 is a path in C and 
z is an /-preimage of the startpoint of 7, then 

(i) r\i)[A 

denotes the unique /-preimage of 7 starting at z. 

Choose a bijection A : X — > f~ l (t) and a path £ x in C starting at t and ending 
in A(x) for every x G X. Extend the bijection A : X — > / _1 (t) to an isomorphism 
of the rooted trees A : X* — ► Uri>o inductively by the condition that 

A(xv) be the end of the path /" M (4)[A(«)]. 

It is not hard to prove that A is a well defined isomorphism of the rooted trees 
(see |Nek05l Proposition 5.2.1]). We then have the following recursive description 
of the iterated monodromy action (see |Nekf)5l Proposition 5.2.2]). 

Proposition 2.1. Define an action ofiri{C,t) on X* by conjugating the iterated 
monodromy action by A. Then for all 7 6 iri(C,t), v G X* and x G X we have 

(xv)-> = y (vtVyO) , 
where A(y) is the end of the path 7^ = / _1 (7)[A(a;)]. 

We multiply the paths in the natural order: in a product 7172 the path 71 is 
followed before the path 72. Therefore ni(C,t) and IMG (/) act from the right on 
the tree of preimages and on X* . (Note that this is different from the convention 
in |Nek05| .1 

2.2. Wreath recursions. The recursive formula in Proposition 12.11 can be inter- 
preted either as a wreath recursion, or as the description of an automaton. 

A wreath recursion is a homomorphism $ from a group G to the wreath product 
Gl & (X), where 6 (X) is the symmetric group on X. Recall that the wreath prod- 
uct G I & (X) is, by definition, the semidirect product G x x 6 (X), where 6 (X) 
acts on the direct power G x by permutation of the coordinates. If X = {1, . . . , d}, 
we write the elements of the wreath product in the form ((<?i, 32, ■ ■ ■ ,9d}^, where 
(<?i, 32, ■ ■ ■ ,3d)) is an element of the direct power G x and tt is an element of the 
symmetric group & (X). The elements of the wreath product are multiplied ac- 
cording to the rule 

92, ■ ..g d }p(hi, h 2 , . . .,h d }r = (gih 1P , g 2 h 2P , . . .,g d h dP }pT. 

We denote by g\ x the xth coordinate of $(3), for 3 6 G and x G X . Inductively, 
we put 

g\vx = (g\ v ) \ x 

for all v G X* and x G X. 
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We let G act on X by postcomposing <I> with the natural homomorphism G I 
6 (X) — ► & (X). We extend this action to the associated action of G on X* , 
defined by the recursion 

(xv) 9 = x 9 (v 91 ^ . 
The associated action and restrictions satisfy the following relations 

(2) (gh)\ v = g\ v h\ v g, g\ vw = g\v\w 

for all g,h € G and v, w G X* . 

If X = {1, 2, ... , d}, then Proposition O 

can be expressed in terms of wreath 

recursions in the following way: 

Proposition 2.2. The action of 1V\(C, t) on X* is the action associated with the 
wreath recursion $ : m(C,t) — ► m(C,t) I 6 (X) given by 

*( 7 ) = (47iC- Wk 2 \ ■ ■ -,W^))p, 
where 7$ = / (7)[A(i)], and A(ki) is the endpoint ofji, and p is the permutation 

2.3. Virtual endomorphisms. A wreath recursion $ : G — ► G I 6 (X) can be 

constructed using the associated virtual endomorphism. A virtual endomorphism 
4> : G G is a homomorphism Dom0 — > G from a subgroup of finite index into 
G. The subgroup Dom <j) is called the domain of the virtual endomorphism cf>. 

If $ : G — > G ! & (X) is a wreath recursion and x$ e I is a letter, then the 
domain of the associated virtual endomorphism </> = (f> Xo is the stabilizer of the 
letter xq (with respect to the action of G on X); and the virtual endomorphism is 
defined as the restriction 

<f>{g) = g\x - 

It follows from that <f> : Dom tj> — ► G is a homomorphism. 

Suppose that the action of G on X = {1, 2, . . . , d} is transitive, choose xo = 1, 
and choose some rj £ G, for all i E X, such that l n = i. Write /ij = 1 1 . Then the 
wreath recursion can be reconstructed by the formula 

Hd) = {K l <t>{ngr^)h kl , h^^gr^h^,- ■ ■ , h^fiiragr^h^jp, 

where hi — r»|i, and p is the permutation i i— > fcj, and the indices fc, are uniquely 
defined by the condition rigr^ G Dom 0. 

If we change the elements hi, or if we change {r^} to another left coset transversal, 
then we change $ to its post-composition by an inner automorphism of G I & (X), 
and therefore conjugate the associated actions of G on X* by an automorphism of 
X*. More precisely (see |Nek05l Sections 2.3 and 2.5]), there will exist an auto- 
morphism A of the d-regular rooted tree, conjugating G into the new action; and 
A will satisfy a recursion of the form 

3(A) - « 5 iA, ..., 5d A))7r, 

where {gi, . . . ,gd}^ is the element defining the inner automorphism of G ; 6 (X). 
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2.4. Contraction. A wreath recursion <i> : G — > G I & (X) is contracting if there 
exists a finite set Af c G such that for every g £ G there exists no € N with 
g\ v G A/" for all words v G A* of length greater than no. This property ensures 
that many calculations regarding arbitrary elements of G can be reduced, via the 
wreath recursion, to considerations on a finite set. For example, the "word prob- 
lem" (determining if a given product of N generators is trivial) can be solved in 
polynomial time in contracting groups. 

If G is generated by a finite symmetric set S = S^ 1 , then a subset Af C G 
satisfies the above condition if and only if 1 G Af and there exists no € N such that 



for all g G Af, s G S and words v 6 X* of length greater than no- 

The smallest set Af satisfying the condition of these definitions is called the 

nucleus of the contracting action. 

If <f> : G ---> G is a virtual endomorphism of a finitely generated group, then its 

spectral radius is equal to 



where 1(g) denotes the word length of g with respect to some fixed generating set 



Proposition 2.3 C| Nek05l Proposition 2.11.11]). Let <£> : G — > G I 6 (X) be a 

wreath recursion and let <f> be an associated virtual endomorphism. 

If $ is contracting, then r((p) < 1. If the action of G on X* is transitive on 
every level X n (in particular, if it is transitive on X 1 and <j> is onto) and r(4>) < 1, 
then the wreath recursion $ is contracting. 

It is proved in Nck05, Theorem 5.5.3] that if a partial self-covering / : C\ — ► C 
is expanding, then the associated wreath recursion on tti(C), as defined in 
Proposition 12. 21 is contracting. 

2.5. Automata. It is convenient to describe wreath recursions and nuclei of con- 
tracting wreath recursions in terms of automata. 

A subset A C G is state- closed if for every g G A and x G X we have g\ x G A. 
It is easy to see that the nucleus of a contracting wreath recursion is a state-closed 
set. 

If A is a state-closed set, then we interpret it as an automaton, which, when 
it is in a state g G A and it reads a letter x G X on the input tape, prints the 
letter x 9 on the output tape and goes to the state g\ x . Then the automaton A with 
initial state g transforms any word v G X* to the word v 9 and thus describes the 
associated action of G on X*. 

We draw state-closed sets as graphs (Moore diagrams) with vertex set A. The 
vertex g G A is marked by its image in S (A), i.e., by the permutation it induces 
on X, and for every jgi and a; G X we draw an arrow from g to labeled by x. 
Then the graph completely describes the restriction of the wreath recursion to A. 

We will always have in our paper X = {0, 1}; then the symmetric group 6 (X) 
consists of two elements: 1 and a = (0, 1). If an element of G x or 6 (X) is trivial, 
then we usually do not write it, so that (go, g±} = (go, gi}l and a = ((1, l))cr. The 
elements of Gl& (X) are either written g = (go, g{j (they are then called inactive), 



(gs)\ v g Af 




of G. 
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or 9 = ((ffo, <?i}}c (and are then called active). All computations in G I & (X) are 
based then on two rules: 

((5o, 9i) ■ {ho, hi) = (ffofto, Si^i) and cr • (p , 3i» = «fll> 3o))o"- 

In drawing Moore diagrams, we indicate active states by a grey dot and inactive 
states by a white dot. 

3. Post-critically finite topological polynomials 

3.1. Homotopy in terms of wreath recursion. Let Pq C C be a finite set of 
complex numbers and suppose that a map fp : Pq — ► Pq and a point cq G Pq 
are given such that Po = {/p n (co) : n > 0}. Let T be the set of all degree-two 
orientation-preserving branched coverings / : C — > C, with critical points Co and 
00, whose restriction to Po coincides with fp and / _1 (co) = {00}. 

Let us denote by P the set of post-critical points of /, i.e., P = {f on {c ) : n > 
1} U {00}. Note that P = P U {00} if Co is periodic (i.e., if f P n (co) = cq for some 
positive n) and P = (Pq \ {co}) U {00} otherwise. The ramification graph of / is 
the directed graph with vertex set P and an arrow from p to f(p) for each p G P. 

If / G then IMG (/) is defined as the iterated monodromy group of / : C\ — > 
C, where C = C \ P and d = f- 1 (C). 

Let us denote by # the set of homotopy classes (within T) of branched coverings 
/ G T\ in other words, J is the set of path-connected components of the space T. 

Choose a basepoint t G C, imagined close to infinity. Note that nx(C,t) is a free 
group of rank \P\ — 1; we can take its generators to be loops going around the finite 
post-critical points in the positive direction. 

Let a be a small simple closed loop in C going around co in the negative direction 
and based at t (on C it is a big loop going in the positive direction around all the 
finite post-critical points). The loop a divides the sphere C into two parts. One 
contains 00 and the other contains P \ {co}. 

We may assume, after changing the map / to a homotopic one, that f(a) = a. 
Then / maps a onto itself by a degree-two covering. We call a the circle at infinity. 
We may also assume that f(t) = t (again after changing / to a homotopic map). 
Let us denote t by +00 and the /-preimage of t different from t by -co. The loop a 
has two /-preimages. One is the subcurve of a starting at +00 and ending at — co. 
The other is the curve starting at — co and ending at +00. 

Let the connecting path £q be the trivial path starting and ending in the base- 
point +00. Let l\ be the /-preimage of a starting at +00 and ending in —00 
(the upper semicircle at infinity). Let : TT±(C,t) — ► 6 (X) i7Ti(C,t) be the 
wreath recursion defined by / and the given choice of connecting paths and let 
Af : 71"! (C, t) — ► Aut(X*) be the associated iterated monodromy action on the tree 
X* (see Proposition 12 . 21 and the definition of the associated action before it). 

Note that (a) is always equal to the standard adding machine r = ((1, r))cr. 

Proposition 3.1. Two branched coverings /o, /1 G T are homotopic if and only if 
there exists n G Z such that for every 7 G tti(C, +00) we have 

*/o (7) =$A(a n -7 -O- 

Proof. Suppose that the branched coverings /o and f\ are homotopic. Let f x be a 
homotopy between them, where x varies from to 1. The basepoint t = +00 has 
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two preimages under f x . The first preimage to(x) draws, as x ranges over [0, 1], a 
path go starting at +oo. The other preimage t\(x) draws a path gi starting at — oo. 

Either to(l) = +oo and ti(l) = — oo, and then go,gi are loops, or t (l) = — oo 
and ii(l) = +oo, and then g goes from +oo to — oo and g\ goes from — oo to +oo. 
We have chosen t — +oo to be close to the point oo G P and the homotopies must 
fix the point oo, so to{x) and t\{x) remain close to oo. Consequently, if go,g\ are 
loops, then go = a n and g\ = £\a m £i for some n,m G Z, and if 50,31 are not 
loops, then they are of the form a n £\ and £\a m ', where £\ is the lower semi-circle 
at infinity (we have a = t\l\). Given paths b, c, we write b = c here and below to 
indicate that they are homotopic. 

One of the /^-preimages of the loop a is a path £(x, — ) : [0, 1] — ► C starting in 
to(x) and ending in t\(x). We have £(0, — ) = £\. The path £(1, — ) is equal to £\ if 
go and g\ are loops, and to the lower semicircle £\ otherwise. Note also £(— , 0) = go 
and £(—, 1) = g\. 

The path £(x, y) depends continuously on x, and therefore defines a continuous 
map £(x, y) : [0, 1] x [0, 1] — ► C. It follows that if go and g\ are loops, then 

.9o = #i ■ gi ■ t-i 1 , and if not, then g = £\ ■ g\ ■ (£1) . 

Consequently, if g — a n then g\ = £^ 1 a n £i, and if g — a n l\ then g x = 
£^ 1 a n £ 1 Ti= £^ l a n+l . 

Take an arbitrary loop 7 G ni(C,t), and let 70 = /o~ (7)[+°°] and 71 = 
f^ 1 (7) [—00] denote their preimages starting at +00 and —00 respectively. The 
homotopy from f to f\ deforms the paths 7, continuously, giving paths 70 x = 
f- 1 (7) [to(x)} and 7M = (7) [ tl (x)]. 

Suppose first that 70, 71 and go = a n ,gi — £\ 1 a n £\ are loops. Then we get a 
homotopy transforming 70 via to ([0, x]) 7o, x io ([0, x])^ 1 to the loop 

5o7o.% 1 = a™7o a ~", 

where % = /f 1 (7) [+00] ■ 

Similarly, the loop £i7i£j~ 1 is homotopic to 

where 7^ = /f 1 (7) [-00]. 

Since we assumed 7, are loops, < i ) / 1 (7) = ((70, ^i7i^r 1 ))- We then compute 

*/o (7) = «7o, hjitl 1 } = (a n %a- n , a^h^a-") 

= (a n , a n ) ■ $ /x ( 7 ) • (a~ n , a~ n ) = $ /t (a 2 " • 7 ■ a~ 2 ") • 

Jf on the other hand $^(7) = {%, ^j[}a, then • a) = f%, 7iM(l, o)<t = 

(7 a, 7 (). We then obtain <S> /o (7a) = (a 2 ™ • 7a • a~ 2 ™), so again 

*/o(7) = */x (a 2 " -7 -a- 2 ")- 

Consider now the case go = a n li and gi = £^ a n+1 . Take a loop 7 G 7Ti(C, +00) 
such that its /i-preimages are loops 70 and 71, so that we have $/ (7) = ((70, £i7i^]~ ))• 
Let 7 and 7^ be the /i-preimages of 7, so that $/ x (7) = ((73, £i7i^i~ }■ Then, as 
before, 70 is homotopic to 5o7i5o~ 1 = aJ l £\^' Y £\ l a~ n , and £i7i^ 1 ~ 1 is homotopic to 
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^lffiToSr 1 ^ 1 = ^i^r 1 a n+1 7o a_n_1 ^i^r 1 = a n+1 7 a~" _1 - We then have 

*/o (7) = «7o, Wl 1 } = (^lijil^a-", a n + 1 ^- n ~ 1 ) 
= (a", a(«+ 1 )))a • <( 7o , Irf^ 1 ) ■ a«a-, a"^ 1 )) = $ /x (a 2 ^ 1 • 7 • a" 2 "- 1 ) . 

If <$> f t (7) is of the form ((79, 7l ))<7, we reduce to the previous case by multiplying 
by a, as before. We also obtain $/ (7) = (a 2n+1 • 7 • a -2 ™ -1 ). 

Suppose now, in order to prove the proposition in the other direction, that there 
exists n G Z such that 

(3) * /0 (7) = (a" ■ 7 • a"") 

holds for all 76^ (C, +00). 

For i G {0,1}, denote by G; < -^(Cj+oo) the set of loops whose preimages 
under fi are loops. The set Gi is an index-two subgroup, isomorphic both to 
7Ti (/r (C) , +00) and to ni (ff (C) , —00) , where the isomorphisms Gi — > 7Ti (C) , ±00) 
are the maps 7 1— » /,r^(7)[±oo]. Note that if 7 e Gi, then 

(7) = (fr\-r)[+°°], ti ■ n (7) [-00] • r, 1 ) . 

Condition 10 implies that Go = Gi and that for all 7 G Go = Gi: 

(4) f^ 1 (7) [+00] is homotopic to /f 1 (a™7a~ n ) [+00] in C, and 

(5) l\ ■ fo 1 (7) [-00] • il 1 is homotopic to l x ■ /f 1 [a n ^ar n ) [-00] • t[ x . 

The equality Go = G\ implies that there are homeomorphisms h + , h— : f^ 1 (C) — ► 
/j~ (C) such that /o = fi°h±, where h + fixes the preimages +00, —00 of the base- 
point, and h- permutes them. 

The homeomorphisms h± fix then the points cq,c\, C2 and can be extended in a 
unique way to homeomorphisms h± : C — > C. 

Suppose first that n is even. Then /q - (a n )[+oo] = a™/ 2 and we have from 10} 

K (U 1 (7) [+00]) = /f 1 (7) [+00] = /q- 1 (a- n ya») [+00] = a -"/ 2 -/o" 1 (7)[+^]-«" /2 , 
where all equalities are homotopies in C. We then have 

^(7) = a-"/2 7a «/2 

for all 7 £ 7Ti (C, +00). 

Suppose now that n is odd. Then f^ 1 (a~ n ) [—00] = i^ 1 aS~ n+1 " 2 . We have 

r(/o- X (7) [+oo])=/r 1 ( 7 ) [-00] 

for every 7 <E Go- Let us identify the group tt x (C, +00) with m (C, —00), by identi- 
fying the loop (7) [—00] G tti (C, —00) with the loop 

tvfr 1 (7) [-oo]< x = h-fo 1 (a- n ja n ) [-oo]-^ 1 = a-^-^./o"" 1 (7) [+^]-a ( "- 1)/2 . 

We see that for every 7 G it\ (C, +00) the loop ^-(7) is identified with a~( n— ^/^a^ -1 )/ 2 . 

Therefore in all cases we can find a homeomorphism h : C — > C satisfying 
fo = fi h and such that the induced homomorphism on the fundamental 
group 7Ti (C, +00) is inner. But if a homeomorphism of a surface induces an inner 
automorphism of the fundamental group, then this homeomorphism is isotopic to 
identity. Consequently, /q and f\ are homotopic. □ 
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3.2. The set 5 as a bimodule over the mapping class group. Denote by Qc 
the (pure) mapping class group of C = C \P, i.e., the set of isotopy classes relative 
to P of homcomorphisms h : C — ► C fixing P pointwise. The group Qc is the 
quotient of the pure braid group on \P\ — 1 strings by its centre. For instance, if 
\P\ = 4, then Qc is a free group on two generators. 

The set J has a natural structure of a permutational t/c-bimodule, i.e. a set ^ 
equipped with commuting left- and right-actions of the group Qc- If / G 5 and 
h G Qc, then we just set fh and hf to be the corresponding compositions. (Here 
in the composition fh the map / acts before h.) It is easy to see that the left and 
the right actions of Qc on $ are well defined and commute. 

There exists a natural homomorphism Qc — > Out (jti (C)) mapping every el- 
ement h G Qc to the automorphism of the fundamental group of C (which is 
defined uniquely up to an inner automorphism of 7Ti(C)). It is well known that this 
homomorphism is injective (see [ZVC80I Theorem 5.13.1]). 

Using this fact and Proposition ^. H one can describe the structure of the bimodule 

Take an arbitrary / G T and a homeomorphism h : C — > C acting trivially on 
P (we will also denote by / G J and h G Qc the corresponding homotopy classes). 
Recall that a denotes a small circle in the neighbourhood of oo. 

Proposition 3.2. For f G $ an d g,h G Qc, the following conditions are equivalent: 

(i) fg = hf; 

(ii) there exists n G Z such that 

*/ (7 9 ") =*/(7 a ")' 1 

/or all 7 G 7Ti (C, +oo); 

(iii) there exists n G Z smc/i </ia< 

*/ (7)" = */ (7 ffa ") 

/or aZZ 7 G 7Ti (C, +oo); 

(iv) f/iere exists n eZ smc/i i/iai 

^/(7) h = ^ (7 9a ") 

/or 7 G Dom</>y, where <fif is the virtual endomorphism associated with 
the first coordinate of the wreath recursion $ f . 

Proof. It is obvious that (ii) is equivalent to (iii). The equivalence of (iii) and (iv) 
follows directly from the definition of the virtual endomorphism associated with 
a wreath recursion. The equivalence of (i) and (ii) follows directly from Proposi- 
tions G~3 and the specific definition of <&/ which we gave in Subsection 13. II □ 

Definition 3.1. Two branched coverings f±, fi G T are combinatorially equivalent 
(also said Thurston equivalent) if there exists a homeomorphism h of C fixing P 
pointwise, such that fx ■ h and h ■ f% are homotopic. 

In other words, two elements fi,fz G T are equivalent if there exists an element 
h of the mapping class group of C \ P such that f±h= hf% in J (recall that J is 
the set of homotopy classes of branched coverings). 
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Corollary 3.3. If two branched coverings fo, f\ G T are combinatorially equivalent, 
then 

A fo (m (C,t)) = A /l (7ri (C,t)), 

as subsets of Aut(X*) . 

(Recall that A/ : 7i"i(C, t) — > Aut(X*) is the associated iterated monodromy ac- 
tion.) 

Proof. Let first $ : G — ► G I 6 (X) be a wreath recursion, and let h be an 
automorphism of G. Consider the wreath recursion $' 1 : G — ► G I & (X) given 
by & h (g) — &(g h 1 ) h , where h acts on G I & (X) by the diagonal action on G x . 
Let A$ denote the action of G on X* defined by the recursion $: if g £ G, then 
A$(g) maps x\ . . .x n e X* to yx . . , y n , where ®(g) = (gi, g d )iT and x\ = yi 
and A$(g Xl ) maps x 2 ■ ■ ■ x„ to y 2 . . . y n - 

We easily check by induction that A$(g) = A$,h(g h ): : the respective actions on 
the first level coincide, and the :rth coordinate g h \ x of Q h (g h ) is equal to (g\ x ) h , 
where g\ x is the xth coordinate of $(g). 

Let now h be an element of the mapping class group of C \ Pf such that fo • h 
and h ■ f± are homotopic. Then by Proposition ^. II 

<s>f (j h ~ 1 ) = <s>fAj an ) h " 

for some n. Consequently, $/ (7) = ®f (j h ) h = < J ) /i(7 a ")- By the first two 
paragraphs, we have A $h (7) = Af g (j h 1 ). 

to 

The wreath recursion 7 1— ► ^(7) := < i ) / 1 (7 a ) is the conjugate by $f 1 (a n ) of 
so A* (7) is the conjugate of A/ x (7) by the automorphism A of X* given by the 
recursion 

A = r" • (A, A}}, 

where r = ((1, t))<t = A^(a) is the adding machine. Now the element r"A satisfies 
the recursion 

r n A) = r 2 "«A, A)} = (r"A, r"A}} 

so r"A = 1 and therefore A equals r~ n . 

Consequently, Af (^ h ) = Aj 1 (7 a "), hence Af Q {^) = Af 1 (^ ha "), which im- 
plies that A /o (7ri(C,t)) = A h {-Kx{C,t)). □ 

4. Twisted rabbits 

We consider now some concrete examples of bimodules J. We will consider the 
cases when / is a quadratic polynomial whose set of finite post-critical points has 
size 3. 

Let us consider first the "Douady rabbit" |Mil99, Figure 35]. It is the polynomial 
fjl w z 2 + (—0.1226 + 0.7449i). The two other polynomials inducing the same 
permutation of their post-critical set are the "corabbit" fc ~ z 2 + (—0.1226 — 
0.7449i) and the "airplane" f A w z 2 - 1.7549. 

We choose as usual +00 as the basepoint. Let a, (3, 7 be the loops going around, 
respectively, c, c 2 + c and in the positive direction and connected to the basepoint 
as it is shown on left-hand side part of Figure [2 Let P = {00, 0, c, c 2 + c} be the 
post-critical set of /r- 
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Figure 1. Computing IMG (/#) 



The "rabbit" 's wreath recursion $ j R is defined by 

*/*(«) = {or 1 ?- 1 , 7M)a, * fH (J3) = (a, 1}}, $ /r ( 7 ) = (ft 1». 

The preimages of the paths a, /3, 7 are shown on the right-hand side part of Figure^ 
Note that r = 7/3a = (1, jPa}a is the standard adding machine. 

4.1. The mapping class group action. The mapping class group Qc is generated 
by the left-handed (counter-clockwise) Dehn twist T about the curve encircling the 
points c, c 2 + c and by the left-handed twist S about the curve encircling the points 
0, c 2 + c (see Figure^. 




Figure 2 . The generators of Qc 

The twists T and S are defined by their action on the fundamental group of the 
punctured plane by the rules 

a s = a, 8 =P lf> , 7 * = 7 7/3 =7 /3. 
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ip : g 



Their inverses act by the rules 

a 3 ' 1 = a, /3 s " 1 = fiT 1 ^ = F~\ 7 5 " 1 = 

Proposition 4.1. Let ip be the virtual endomorphism of the group Qc defined on 
the subgroup H = (T 2 , S, S t ) of index 2 by 

^,(T 2 )=S- 1 T-\ iP(S) = T, iP{S T ) = l. 

Consider the map 

!tp(g) if g belongs to the domain ofip, 

Tip(gT- 1 ) otherwise. 

Then for every g <E Qc the branched coverings f R -g and f R -ip(g) are combinatorially 
equivalent. 

The subgroup H is generated by those Dehn twists about curves that encircle 
an even number of times the critical value c. They are therefore those mapping 
classes that can be lifted through f R . The map ip is precisely that lift. 

Proof. We first claim that for all g E H the maps fug and ip(g)f R are homotopic. 
It suffices to check this on the generators {T 2 , S, S T } of H, and this is done below. 

Note then that f R -g = ip(g) ■ f R = ip(g) ■ (f R ■ ip(g)) ■ ipig)' 1 , i- e -, that f R ■ g 
and f R ■ ip(g) are combinatorially equivalent. 

If g does not belong to the domain of ip, then gT~ x does, and 

Sr-9 = fR-gT-'T = ip (gT- 1 ).f R -T = ip (gT' 1 ) ■ (f R ■ Tip {gT' 1 )) > (sT" 1 )" 1 , 

f R ■ g and f R ■ ip(g) are combinatorially equivalent. 
Let now <p — <pf R be the virtual endomorphism associated with the first coordi- 
nate of the wreath recursion $ f R . We have 

a = <f>{fi), /J = 0(7), 7 ^(a 2/3 " 7 ") , 
7^ = (a 2 ), <M/3 a ) = l, 0(7") = 1, 
from which we compute 

(> 2 ) = cp = <p (> 2 ^) = a ^^ a , 

0(7 T2 ) =0(7)-/?, 
((« 2/3 " 7 ") T2 ) = (a 2 "" 1 *" 3 ^" 1 ) = cP (a 2 ^^ 1 ) = 7 ^ _1 . 

We see that for every <5 G tt\ (C, +oo) we have (^ t2 ) = (p(S) h , where the auto- 
morphism /i is given on the generators by 

(6) [3 h = (3, 
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The automorphism h is equal to the product S~ 1 T~ 1 a, where a is conjugation by 



Q 


s- 1 

i — > 


a 


T -l 

1 — y 


a^ 1 


A a p ~ 1 ~ fl3a 


P 


s- 1 

1 — y 




T -i 
I — y 






7 


s- 1 

I — y 




T -i 
i — y 


1 i 





Consequently, by Proposition 13. 21 (iv) with n = 1, 

/ fl • T 2 - S^T- 1 • 

We have next 

^(/3 s )=0(/^)=a^, 
so 

fn-S = T-f R . 

Let us finally compute the action of S T on the generators {a,/3,j} of the fun- 
damental group: 

Q T ^ /JoT^ -1 y^y /3~/l3a- 1 t3- 1 j- 1 f3- 1 ~/l3 £ ^a 7 a- 1 7 _1 a _1 /5 _1 «7a _ Va ] 
"ft — > 7 I — ► 7^ I — > 7 M . 

Let us apply the virtual endomorphism to the conjugators: 
c/> (7- 1 • oT^^a • 7 • oT^a) = /T 1 /? = 1, 
<j) (aja' 1 ■ j- 1 ■ a- 1 (3~ 1 a ■ 7 • a" 1 (3a) = /T 1 f3 = 1, 
^(aT^a) = 1. 

Consequently 

^(a 2 ) T " 5T )=0(a 2 ), 0(^- 1 ^)=0(/3), ^( 7 ^ 1ST )=0( 7 ) 
which implies that 

Sr ■ s T = f R . a 

Proposition 4.2. The map ip : Qc — > Qc is contracting: for every g £ Qc there 
exists n £ N such that ip (g) 6 {1,T, T -1 }. 

Proof. Consider the wreath recursion for Qc given by 

(7) $(T) - (1, S- l T-i))a, $(S) = {{T, 1)}. 

It is straightforward to check that ip may be recovered from the recursion as follows: 
if = (go, 9i}, then ip(g) = g ; if $(g) = (go, gija, then ip(g) = Tg . Since 
T\o = 1, we obtain inductively for all n 6 N 

V^(ff) — ffl« or f° r some u 6 X™. 
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We first claim that the recursion (JJJ is contracting. For that purpose, it suffices 
to compute the nucleus of 10. A simple calculation shows that it is 

Af = {1, S, T, TS, S-\ T- 1 , S^T' 1 }. 

It follows that for all g £ Qc we have ip £ Af U TAf for all sufficiently large n, 
and therefore that ip (g) lands on a ^-cycle. Direct computations then show that 
the only ^-periodic elements in Af U TAf are the fixed points 1, T and the cycle 
T- 1 — >T 2 S — > S- 1 — >T~\ □ 

4.2. Contraction along the subgroup (T). Every integer m has a unique J^-adic 
expansion 

oo 

m = ^m fc 4 fe , 

fc=0 

with mfc £ {0, 1, 2, 3}, and almost all rrik = if m is non-negative, and almost all 
rrife = 3 if m is negative. 3 

Proposition 4.3. If the J^-adic expansion of the number m has digits 1 or 2, then 
the branched covering f R • T m is equivalent to the f R ■ T. Otherwise it is equivalent 
to fa for non-negative m and to fu ■ T _1 for negative m. 

Proof. Let us iterate the map ip on the cyclic subgroup (T). We have 

/(T 4fc ) = t (S-'T- 1 ) 2 " = t ■ S~ T ■ T- 2 f ) 

= Jj (T- 1 • 1 ■ TS) k = i> (S k ) = T fe , 
so f R ■ T Ak is equivalent to f R -T k . Similarly 
/(T 4fc+1 ) = ^ (l> (T 4fc )) - ^ (T (S^T- 1 ) 2 ^ 

= $ (rip (t (s^t- 1 ) 2 * t- 1 )) - ^ (tv> ((ts^t- 1 ■ S' 1 ■ r~ 2 ) fc )) 

= Jj[t{\- T- 1 ■ TS) k ^j = Jj (TS k ) 
= Tip (TS^- 1 ) = T, 
so all branched coverings 

f R . T ik+1 are equivalent to f R ■ T. Next 
t(T 4k+2 ) = t (5- 1 T- 1 ) 2fc+1 = i, (t> ((^- 1 T- 1 ) 2fc+1 T- 1 )) 
= 7j (TV ((S- 1 ■ S- T ■ T- 2 f ■ S- 1 ■ T- 2 )) 

= i>(T (T- 1 ■ 1 • TS) k ■ T- 1 ■ TS) = i> (TS k+1 ) 
= Tip (TS^T- 1 ) = T, 
so all branched coverings 

f R . T ik+2 are equivalent to f R ■ T. Finally 

lp 3 (T ik + 3 ) = Ip 2 (Tip (T 4fc + 2 )) = Ip 2 (T (^- 1 T- 1 ) 2fc+1 ) 

= f (tS^T- 1 ■ (S- 1 ■ S- T ■ T- 2 f) = $ (l ■ (T- 1 • 1 • TS) k ) 
= ^{S k ) =T k , 

^For example, m = — 1 corresponds to = 3 for all k. 
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so Jr ■ T 4k+3 is equivalent to fn ■ T k . The statement of the proposition now easily 
follows. □ 

4.3. Solving the problem for all m € Z. The wreath recursions for the "air- 
plane" polynomial j a is given by 

(8) $ fA (a) = ((or 1 , jaja, $ /a (/?) = (a, 1}), $ /a (7) = (l, ^j. 

Here a, (3, 7 are loops going in the positive direction around c, c 2 + c, (c 2 + c) 2 + c 
respectively, as shown on the left part of Figure 




Figure 3. The standard generators of IMG (f A ) and IMG (f c ) 

The wreath recursion for the "corabbit" fc is given by 

(9) 4> /c (a) = (a" 1 /?- 1 , 7/3a))a, $ /c (/?) = <(a^, 1», $ /c (7) = <(/3 Q , 1)). 

Here a, (3, 7 are loops going in the positive direction around c, c 2 + c, (c 2 + c) 2 + c 
respectively, as shown on the right part of Figure Note that for / = fA,fc, just 
as for f = fn, we have <&f{-yf3a) = (1, jf3a}a. 

Let us identify the planes of f a and fc with the plane of fa by identifying their 
respective loops a,/3,7 (the definition of a,/3, 7 in the plane of fa is given on the 
left-hand side of Figure QJ. 

Let T denote, as before, the left Dehn twist about the curve around the points 
c, c 2 + c in the plane of Jr. Then, from T's definition, we get the following wreath 
recursion for the standard iterated monodromy action for T m ■ 

$t-./ r (a) = (af m = (a" 1 /?- 1 , "f/3a}a, 

(10) 3t»./* (/?) = */ R (/?r m = (a^^T, l)), 
$ Tm . /R (7 ) = $ /r ( 7 f - = ( /3 («- 1 ^ 1 ) m , ij, 

where T~ m acts on 7Ti (C, +00) ? 6 (X) by the diagonal action: 

Corollary 13.31 makes it possible to solve Hubbard's question algorithmically for 
every given m in the following way. 
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Thurston's Theorem 11.11 implies that T m ■ fu is combinatorially equivalent to 
exactly one polynomial in the set {/r, /a;/c}- There are no obstructions, since 
the only obstructions for polynomials are Levy cycles, which cannot exist in the 
case of a periodic critical point. Corollary 13.31 then tells us that At™ / h (tti (C)) 
coincides with the iterated monodromy group of the associated polynomial. One 
can prove that these groups are different (as sets), and therefore, if we prove that 
At™-/ r (7Ti (C)) coincides with a given group IMG (/*) for * G {R, A, C}, then we 
can conclude that T m ■ fu is equivalent to the respective /* . 

We therefore prove that the IMG (/*) are all distinct. This is done by computing 
their nuclei, and checking that they are distinct as finite automata; this is done in 
Figure 0] 




Figure 4. Nuclei of the "rabbit" (top), the "corabbit" (right) and 
the "airplane" (bottom) 



Proposition 4.4. The group IMG (T • f R ) = A T . fR (tti (C)) coincides withlMG (f A ) 
Indeed the homeomorphism h = TS~ 1 a conjugates T ■ f R with Ja, if the planes of 
ffli fA are identified as above. 

Proof. Let a, (3, 7 be the generators of IMG (/a)- They are defined now as the 
automorphisms of X* satisfying the recursion (compare with (JHJ) 

a = (a-\ 7 «H P = («, 1). 7 = (l, P 1 ") ■ 

Let ai,Pi and 71 be the generators of IMG (T ■ /r). They are given by the 
recursion (|10|l : 

a x = {a- x p-\ 7 i/3iai)a, ft = (of \ l), 71 = l)- 
We claim that 

a± = a — cr " , p\ — p — p ' ■, 71 = 7 = 7 ■ 
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For that purpose, it suffices to show that the left-hand sides of these equalities 
satisfy the same recursions as ai,/3i,7i. Note that ^ h f3 h 'y h — ("ff3a) h — jf3a. We 
have 

I3 1 1 ajPa = {a, l))(a~\ ja}a(l, j(3a}a = (j[3a, 7a)), 
hence 

= {oT h p- h , -f h (3 h a h }a, 

v = ((1, ^- 1 ))) (<a " 1 ' 7a))ff = 1) = ((r^- 1 ) 7 ^, 1) 

This shows the required relations between a, /3,7 and ai,/?i,7i, so IMG (/a) = 
IMG (T • /r). Proposition ^, ll now implies that T-/r is homotopic to h~ 1 -fA-h. □ 

Proposition 4.5. TTie group IMG (T -1 • /r) = Ay-i.y s (tti (C)) coincides with 
IMG(/c)- Moreover, T _1 • /r and /c are homotopic if the planes of /r, /c* are 
identified as above. 

Proof. Let a, /3, 7 be the generators of the iterated monodromy group of the "corab- 
bit" . They are defined by the recursion (compare with @ ) 

a = {a- l {3-\ 7 f3a))a, [3 = (a^ , 1», 7 = (f3 a , 1)}. 

Let a_i,/3_i and 7_i be the generators of IMG • /r). They are given by 
the recursion IjlOl) : 



a_i 



(al^Zj, 7-1/3-ia-i}^ /?_i = (a^ 1 "- 1 , l), 7-1 = <(/3-i\ 1»- 



Since these two recursions are the same, we have a_i = a, /9_i = /3, 7_i = 7. 
Proposition 13.11 now implies that fc and • /r are homotopic. □ 

Corollary 4.6. T/ie branched coverings T ■ /r and /r • T are equivalent to $a and 
the branched coverings T -1 • /r and /r ■ T" 1 are equivalent to fc- 

The last corollary together with Proposition 14. HI prove the following solution of 
the "twisted rabbit question" . 

Theorem 4.7. // the J^-adic expansion of the number m has digits 1 or 2, then 
the branched covering /r • T m is equivalent to the "airplane" fA- Otherwise it 
is equivalent to the "rabbit" /r for non-negative m and to the "corabbit" fc for 
negative m. 

The general case of any element of the mapping class group Gc is treated using 
Proposition 14 . 21 in the following theorem. 
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Theorem 4.8. Let g 6 Qc be an arbitrary homeomorphism fixing the post-critical 
set pointwise. Let i/j : Qc — * Qc be the map defined in Proposition ^. 1\ The orbit 
of g under the iteration of i/j will land either on 1, or on T, or on T _1 . In the first 
case g ■ fn is equivalent to the "rabbit", in the second case it is equivalent to the 
"airplane" and in the last to the "corabbit" . 

This theorem gives an algorithm solving the general "twisted rabbit question". 
Note that due to the fact that ip is contracting on Qc, this algorithm has linear 
complexity with respect to the word- length of elements of Qc ■ 

Note also that in Theorem l4.7l the typical answer is "airplane" , and exponentially 
few values of m yield "rabbits" or "corabbits" . This seems to happen quite often on 
cyclic subgroups of Qc- On the other hand, on the cyclic subgroup (ST 2 ) all twists 
are "rabbits"; and on the subgroup (ST) there are roughly as many "rabbits" as 
"airplanes": (ST) m ■ f R is equivalent to 

fn if m < —2, m = 2n — 3, and n's 4-adic expansion has only O's and 3's, 

fc if m > —2, m = 2n — 1, and n's 4-adic expansion has only O's and 3's, 

f R if n = (mod 2), 

/a if n = 1 (mod 2) in the cases not covered above. 

This is because Tp~({ST) 2m ) = 5'- mT " 1 and ^((ST) 2m+1 ) = T 2 S*- m ; calculations 
are similar to those of Proposition ^. 31 

These phenomena can ultimately be traced to the following reason: the subgroup 
Dom?/; 3 of Qc has index 8: 

Dom^ 3 = (S 4 , T 4 , ST 2 , S~ 2 T 2 S, S~ 1 T 2 S 2 ,S T , S 7 " 1 , S TS , S T ~ ls ). 

The map ip 3 is defined on these generators by ip 3 (S 4 ) = S, ip 3 (T 4 ) — T, and all 
other generators are mapped to 1. 

5. Dynamics on moduli space 

We have computed in the previous sections a virtual endomorphism ip of the 
mapping class group Qc associated with the bimodule $ of branched coverings with 
the ramification graph of the "rabbit" polynomial. This virtual endomorphism is 
given by 

^>(T 2 ) = 5 -1 T -1 , ^{S)^T 1 <f){S T ) = l. 

This virtual endomorphism is associated to a self-similar action of Qc on the 
binary tree. Let us show that this action coincides with the iterated monodromy 
action associated with the rational function F(w) = 1 — 

The critical points of 1 — are and oo. Their orbit is 

i ► oo i y 1 i ► 0. 

Let us take the fixed point t « 0. 8774 + 0. 7449i as our basepoint. The fundamen- 
tal group of C \ {0, 1, oo} is generated by the loops going in the negative direction 
around and 1. Let us denote the first by X and the second by Y (see the solid 
lines on the left- and right-hand sides of Figure |3] respectively) . Let us choose the 
connecting paths £q and £x, so that £$ is the trivial path at t and l\ connects t to 
—t passing above the puncture 0, as shown in the right-hand side of Figure 

We then get the following recursion for the iterated monodromy group of F: 

X = (Y,1)), Y = (l, X-'Y-^a. 
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./Vo ; K 

Figure 5. 

Next Y 2 = (X^Y- 1 , X^Y- 1 } and Y^XY = (1, Y}. We see that the virtual 
endomorphism associated with the wreath recursion is given by 

X^Y, Y 2 ^X~ l Y~ l , Y~ l XY^l. 

It is therefore precisely the virtual endomorphism if> associated to 3, if we identify 
X with S and Y with T . 

5.1. Moduli and Teichmuller space. This coincidence has a nice explanation 
in terms of Teichmuller theory. Let P C S 2 be a finite subset of the sphere. Then 
the Teichmuller space Tp modelled on (S 2 ,P) is the space of homeomorphisms r : 
§ 2 — ► C, where t± and t-i are identified if there exists a biholomorphic isomorphism 
: C — > C (i.e., an element of the Mobius group) such that O o t\ = t-i on P and 
O o t\ is isotopic to relative to P. 

The moduli space Mp of (S 2 ,P) is the space of all injective maps P C 
modulo post-compositions with elements of the Mobius group. The Teichmuller 
space Tp is the universal cover of the moduli space A4p, where the covering map 
is the restriction map of r G Tp to P. 

Let now / : S 2 — > § 2 be a branched covering with post-critical set P. Then for 
every r G Tp there exists a unique element t' G Tp such that we have a commutative 
diagram 

§ 2 -U s 2 
c c 

and f T — (t') _1 • / ■ t : C — ► C is a rational function. Let us write r' = <T/(r). 
The map a/ : Tp — > Tp is analytic and weakly (i.e. non-uniformly) contracting 
(see |koy7l| or |DH55| L 

Let us return to the case when P is the post-critical set of the "rabbit" polyno- 
mial. The moduli space Aip is the set of maps r\p : {0, c, c 2 + c, oo} C modulo 
post-compositions with Mobius transformations. We may assume, applying an ap- 
propriate element of the Mobius group, that is mapped by r to 0, c to 1 and oo 
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to oo. Then the points of moduli space are uniquely determined by the value of 
t\p{c 2 + c) = w. We have w ^ {0, 1, oo}, since the map r\p is injective. 

Therefore, the moduli space is isomorphic to the punctured sphere C \ {0, 1, oo}, 
where the point w £ C \ {0,1, oo} corresponds to the element r|p such that 
t|p(oo) = oo, t\p(0) — 0, t\p(c) — 1 and t\p(c 2 + c) = w. 

Let / £ J- be arbitrary. Recall that T is the set of degree-two branched coverings 
of C with critical points 0, oo whose ramification graph coincides with that of the 
"rabbit" polynomial. 

Let t be arbitrary. Suppose that the projection of r' = ct/(t) on moduli space 
is given by the point wq £ C \ {0, 1, oo} and the projection of r is given by wi £ 
C \ {0, 1, oo}. Then the rational function f T in the diagram is a degree-two 
map having critical points at and oo and satisfying 

/ T (oo)=oo, / T (0) = l, f T (l) = w 1 , f T (w )=Q, 

since f T \ P = (t'| p ) _1 • f\ P ■ t\ p . 

We conclude that f T is a quadratic polynomial. It is of the form az 2 + 1, since 
is critical and / r (0) = 1. We get therefore 

a + 1 = wi, aw 2 , + 1 = 0, 

hence a = — K, so that 

Wi = 1 j ' 

W 2 

We have thus obtained the following description of the action of the pull-back 
map a f on moduli space. 

Proposition 5.1. The correspondence c/(r) htob Teichmiiller space is projected 
on moduli space Mp = C \ {0, 1, oo} to the rational junction 

F : w i— > 1 

w 

Suppose now that h £ Qc is an arbitrary element of the mapping class group of 
C = C \ P. It defines an automorphism of Teichmiiller space by pre-composition: 
t i — > h • t. The mapping class group Qc is the fundamental group of the moduli 
space M. p and the action of h on Tp coincides with the corresponding deck trans- 
formation. Note that if we identify elements of Tp with paths in Mp, then the 
action of Qc by deck transformations is given by pre-composition of paths; therefore 
both actions of Qc are left actions. 

Let / = fp denote the "rabbit" polynomial. The corresponding point of moduli 
space is given by the identical map {0, c, c 2 + c, oo} — > C. After normalization, we 
see that the corresponding point of Mp = C \ {0, 1} is the fixed point = t» 
0.8774 -I- 0.7449z of the rational function 1 - \. 

Let To £ Tp be the point of Teichmiiller space given by the identity map C — ► C. 
It is projected onto the point t of the moduli space Mp. Every point r £ Tp can 
be identified with the homotopy class of a path l T in Mp starting at t, ending at 
the projection of r and equal to the image of a path in Tp starting at tq and ending 
at r. The homotopy class l T is uniquely defined and we have £h- T — 7ft ■ (t, where 
-fh £ TTi {Mp,t) is the loop corresponding to h £ Qc- 
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Proposition 5.2. for a/Z r € Tp, h Qc and f £ T the following equalities hold: 

o- h .f{r) = h ■ o-/(r), af. h (r) = a f (h ■ r). 

If t £ T corresponds to a path £ T in M.p, then c/ /i (r) is represented by the path 
F^ 1 (£ T ) [t], where F(w) = 1 - 

Proof. Consider the following commutative diagram: 
(12) 



It implies that <7ft./(r) = h ■ ct/(t) and crf-h ■ t) = c/(r) for all h ^ Qc and 
r € Tp. The last equality implies that o~f.h(r) = (Tf{h ■ r) for all r G 7p. 

The second statement of the proposition is a direct corollary of Proposition l5.il 

□ 

Consider now an arbitrary element h 6 Qc and the composition h ■ fp. It is 
known (sec DH93 ) that the orbit of r under iteration of crh-f R will converge to 
a point t such that &h-f R {T) = r, and the polynomial f T in the diagram Ijllfl for 
f = h ■ fp is the polynomial which is Thurston equivalent to h ■ fp,. 

Let 7^ be the loop in A^p corresponding to h 6 5c- By Proposition ^. 21 we have 
o"h./ H (ro) = /i • o"/ R (ro) = /i • to, hence the path representing o"ft./ R (r) is 7ft. 

If ^„ is the path representing o"£™^ R (ro), then the path representing the point 

< {n fT ) ^ = h -< j h K"/>°)) 

is 7^ -F -1 (^ n ) [t], by Proposition l5.2l Consequently, the path representing the limit 
point t is 

„ (0) (1) (2) (3) 

£ r = 7ft 7ft '7ft 7ft ' ' ' , 

where 7^ = 7ft and 7^ is the preimage of 7ft under F on which starts at the end 

of 7ft • 

The endpoint of the path £ T is one the three fixed points of 1 ^. It is easy 

to see that the fixed point t rj 0.8774 + 0.7449i corresponds to the "rabbit", the 
point t « 0.8774 - 0.7449i corresponds to the "corabbit" and the point » -0.7549 
corresponds to the "airplane" . 

See for instance Figure^! where the paths l T for h = Y = T and h = Y^ 1 = T _1 
are indicated. 

One can see that in the first case the path £ T converges to the fixed point cor- 
responding to the "airplane" and in the second case it converges to t, which cor- 
responds to the "corabbit" . This can be shown after a detailed analysis of the 
dynamics of the Fatou components of the rational function F. 

Proposition ^. ll can also be interpreted in these terms: namely, we have ip = 4>f- 
If h belongs to the domain of the virtual endomorphism ip, then the corresponding 
loop 7ft € 7Ti (AAp, t) belongs to the domain of the virtual endomorphism (j)p asso- 
ciated with F. We have then that the path converging to the fixed point of 07,. / B 
is of the form 



Ih ■ F- 1 ( 7 ft) [t] ■ F- 2 ( 7 ft) [h] ■ F-> ( 7 ft) [t 2 
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where t n is the endpoint of F n ( 7 h,)[in-i]. This path is equal to 

1H1 9 ■ F- 1 ( 7ff ) [t] ■ F~ 2 ( 7g ) ft] • F^ ( 7g ) [Q 

where g = <f> F (h) = F _1 (/i)[t] and 4 is the endpoint of F - ™ ( 7s ) K-i]- This 
proves that h ■ fn and • fa are combinatorially equivalent. Similar arguments 
work also in the case when h does not belong to the domain of tp (see |Nek05l 
Theorem 6.6.3]). 

6. PREPERIOD 1, PERIOD 2 

There are three families of quadratic topological polynomials with three post- 
critical points: the first contains the "rabbit" and the "airplane", and its ramifi- 
cation graph is a cycle of length three. The next family has ramification graph 
with preperiod 1 and period 2; it contains the polynomial fi(z) = z 2 + i and 
f-i = z 2 — i, as well as obstructed topological polynomials. The last family has 
ramification graph with preperiod 2 and a fixed post-critical point; it contains the 
polynomials rs z 2 — 1.5434 and w z 2 -0.2282±1.1151?, and is dealt with in Section[7| 

6.1. The iterated monodromy group. Let us consider first the polynomial 
fi(z) = z 2 + i. The dynamics of /$ on its post-critical set is 

i i ► —1 + j h> -i hs —1 + i. 

Let us compute the iterated monodromy group of fa. We again take +co as the 
basepoint. Let a be the loop going around i in the positive direction and connected 
to the basepoint by the external ray R\/§ and the arc [0, 1/6] of the circle at infinity. 
The loops j3 and 7 go around the points — 1 + i and — i and are connected to the 
circle at infinity by the rays R1/3 and R2/3 and to the point +00 by the arcs [0, 1/3] 
and [0,2/3], respectively. The connecting paths £q and (-1 are, as usual, the trivial 
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path and the upper semicircle. See the loops a, (3, 7 and their preimages in Figured 
Computation of the wreath recursion gives 




Figure 7. Computation of IMG (z 2 + i) 



We see that the corresponding elements a, (3, 7 of IMG (/$) are of order two. 

Let J be the set of homotopy classes of branched coverings which have the same 
ramification graph as /j. Namely, $ is the set of homotopy classes of degree- two 
topological polynomials / such that the finite post-critical set of / has three different 
points Cx, C2, C3 which are mapped in the following way: 

cx i-> c 2 i-> c 3 h-> c 2 

(where we assume that the same points ci, C2, C3 are chosen for all elements of J). 

Among quadratic polynomials /(z) = z 2 + c only z 2 + i and z 2 — i have this 
ramification graph, since the set of the roots of the equation / 3 (c) = /(c) is 
{0, — 1, i, —i, —2}, but z 2 , z 2 — 1 and z 2 — 2 have different post-critical dynamics. 

Note, however, that there exist obstructed topological polynomials in A way to 
construct one is shown in Figure^ It describes the post-critical points ci, C2, C3 and 
curves connecting them to infinity on the right-hand side of the figure. The left-hand 
side shows the preimages of the points and curves. The map folds the horizontal 
line in two and maps the critical point /^ 1 (ci) to c\. It is a homeomorphism from 
each of the upper and lower half-planes to the complement of the line connecting 
ci to infinity. 

Consider the simple closed curve T around the points c 2 and C3. It has two 
/^-preimages. One is peripheral, and the other is homotopic to T. The map /» is 
of degree 1 on the non-peripheral prcimagc of T, so the curve T is an obstruction. 

Let us compute the iterated monodromy group of the map /*. Choose the 
basepoint t on the circle at infinity, as shown on Figure [SI and let the connecting 
paths from t to its preimages be the trivial path £q at t and the semicircle £\ going 
in the positive direction from t to its other preimage. Let a, (3, 7 be generators of 
7Ti (C \ P/„ , t ) following the circle at infinity and the arcs towards the points c\ , c 2 , C3 
respectively, encircling the point in the positive direction, and returning back to t, 
as shown on the right-hand side of Figure 
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Figure 8. An obstructed topological polynomial 



It is easy to see from Figure 00 that the wreath recursion is 
(13) $/» = ((a- 1 , a))*, */.(/?) = (a, 7)), */.(7) - (l, 7^7 -1 ))- 

Direct computation shows that the corresponding elements a, /?, 7 of the iter- 
ated monodromy group are of order two and that (3 and 7 commute. Conjugating 
IMG (/») by A = fa A, A)}, we see that the generators of IMG (/*) can be defined 
by the recursion 

a = a, = (a, 7}}, 7 = (l, P}- 

This is one of the Grigorchuk groups G w from |Gri85| . namely that given by 
to = (01)°°. One of the ways to see that it is not the iterated monodromy group of 
a rational function (and thus that the map /» is not combinatorially equivalent to 
a polynomial) is to show that its limit orbispace (see |NekQ51 Section 4.6]) has an 
isotropy group isomorphic to the Klein group C2 x C2, namely (f3,j). 

Note also that the composition of /* with a power of the Dehn twist about the 
curve r is also obstructed (with the same obstruction T). 

6.2. Moduli space. Let us compute the virtual endomorphism tp on the mapping 
class group Qc of the punctured plane C \ P = C \ {i, i — 1, — i}, via the moduli 
space approach. 

Let 5 be as before the set of homotopy classes of branched coverings having the 
same ramification graph as z 2 + i. The moduli space of C \ P is again a plane with 
two punctures. We normalize the mappings P <—* C so that 00 is mapped to 00, 
is the critical value of / £ $ and /(0) = 1. Let us compute the action of the inverse 
of <jf on moduli space in this case. We have 

/ r (0) = l, f T (l)= Wl , f T (w ) = l. 

We also have that is the critical value of the quadratic polynomial f T . Hence f T 
is of the form (az — l) 2 , where 1/a is its critical point. The last equality implies 
that awo — 1 = 1 (as awo — 1 = — 1 would give wq = 0), hence a = 2/wq, so 



m = / r (l) = 




THURSTON EQUIVALENCE OF TOPOLOGICAL POLYNOMIALS 



27 



Therefore, the correspondence cr/(r) i— > r is projected to the rational function 
F(z) — (^p) 2 on moduli space (compare with Proposition l5.1fl . 

The fixed points of the rational function (^p) 2 are w = 1 and w — ±2i. The 
point 1 belongs to the post-critical set and is the puncture of the moduli space. 
Thus, it does not correspond to any quadratic polynomial (and, as we will see, 
corresponds to obstructed topological polynomials). The point 2i corresponds to 
the polynomial 



: ^ : 7> =-<---'"' 



2 



which is conjugate to z 2 + i. The point — 2i corresponds to — (z + i) 2 , which is 
conjugate to z 2 — i. 

The critical points of the rational function (^p) are w — 2,w — 0. We have 
the following dynamics on the post-critical orbit: 

2 t— > h> oo h> 1 n 1. 

Therefore, the post-critical set of F(w) = (^p) 2 is {0,1, oo}. The Julia set 
of F is the whole sphere, since there are no superattracting cycles. Actually, the 
Thurston orbifold Of of F is (2,4,4), i.e., the orbifold of the action on C of the 
group of affine transformations {z i— > i k z + a + bi : k,a,b E Z}. Moreover, F is 
induced on the orbifold Of by the expanding map z t— > (1 + i)z of C. 

To show this explicitly, consider the Weierstrass function 

1 r i i 

p(z) = — + ^ 

^ez[i]\{o} 

associated to the lattice Z[i]. 

It follows from its definition that p is an even function and that, by the choice of 
the lattice Z[i], we have p(iz) = —p{z). Consequently, ip'(iz) — —p'[z) and thus 

p'(iz) = ip'(z). 

It is known that 

(p'(z)) 2 = 4p 3 (z) - g 2 p(z) - 53 , 
with (72 = 6OS4 and 33 = 140s6> where s m = XLez[i] w^o w_m are ^ ne Eisenstein 
series. It is clear that sq = because Z[i] has a 4-fold symmetry, so 33 = 0. 
Another classical fact is the addition formula 

p{zi+ z 2 ) = -p{Zi) - p(z 2 ) + 



4 V p( z - PO2) 

Let us then compute p((i + l)z): 

( . , x ,. , f v , 1 fp'(iz)-p'(z)\ 2 1 ^(i-l)p'c) 
p(iz + z) = -p[iz) - p(z) 



4 V p(iz) - p{z) J 4 V ~2p(z) 

= _i_ 4p 2 (z) - g 2 
8 ' p(z) 

The function p : C — > C realizes the universal covering of the orbifold (2, 2, 2, 2). 
The group of deck transformations of this covering is the group of all affine trans- 
formations of the form z 1— > ±z + c, with c E Z[i], In other words this group is the 
group of holomorphic automorphisms a : C — * C such that p(a(z)) = p{z). 
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It follows that the function 4 p 2 : C — ► C realizes the universal covering of the 
orbifold (2, 4, 4) for which the group G of deck transformations is the group of affinc 
transformations of the form z 

We have 



"z + c, with c s Z[i]. 



P 2 ((* + 1)^) 



1 

64 



4p 2 (z)-g 2 



W-f) 1 

4p 2 (z) 



It follows that the map z i— > (i + l)z on the universal cover C induces on the 



orbifold G\C the rational map i 



£ = t~~~ we see that this rational map is conjugate to w 



Performing the change of variables 



I •«< ""»""» IJI »1' «"iju n <" 1 < w " \ It) J ' 

We conclude that the iterated monodromy group of the rational function ' ; 



c z+c, c G Z[i] (see |Nek05l 



is isomorphic to the group of affine transformations z > 
Subsection 6.3.2.2] and |fjGM)3l Section 5]). 

This group is the group of the orientation-preserving automorphisms of the tiling 
of the plane by triangles shown on Figure|5J The triangles are fundamental domains 
of the group action. We assume that the vertices of the grid coincide with the 
Gaussian integers Z[i]. 




FIGURE 9. The fundamental group of the orbifold (2,4,4) 

Let us cut the Riemann sphere C along the ray [0, +oo] consisting of the non- 
negative reals and infinity. This ray will then contain the post-critical set of F(z) = 
(— -) . It is also easy to see that the preimage of this cut in the universal cover 
C of the orbifold Of is precisely the union of the lines of the tiling in Figure |5J In 
particular, the preimage of C \ [0, oo] is the disjoint union of the open triangles of 
the tiling. 

6.3. The iterated monodromy group on moduli space. Let us compute the 
recursion defining IMG (F). We take t — 2i as basepoint. The iterated monodromy 
group is generated by the loops a and b going in the positive direction around 
and 1 respectively, as shown in Figure I1UI The loops a and b correspond to the 
right Dchn twists about the curves going around i, —i and —1 + i, —i, respectively 
(see Figure 



4 Here p 2 ( Z ) = (p(z)) 2 . 
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Figure 10. The generators of IMG (F) 



The preimages of 2i under F are 2i and ^—^ L - Let £q be the trivial path at 2i 
and let l\ be the path connecting 2i to -^Spi passing between 1 and 2 as shown in 
Figure HI 




Figure 1 1 . The generators a and b as Dehn twists 




FIGURE 12. Computation of IMG (F) 
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The preimages of the loops a and b are shown on Figure El We see that the 
wreath recursion is 

(14) 9(a) = a, 9(b) = ((fr" 1 ^ 1 , b). 

The virtual endomorphism associated with the first coordinate of the wreath 
recursion <!> on the mapping class group is given by 

(15) V(a 2 ) = l, ip(b)=b- 1 a - 1 : ip(b a ) = b, 
since 

9(a 2 ) = 1, 9(b) = {b~ l a- 1 , b), 9(b a ) = (b, b^a- 1 )). 

This virtual endomorphism has the property that /$ • g = ip(g) ■ fi for every g 
in the index- two subgroup Domip — (a 2 , b, b a ) of the mapping class group Qc- The 
proof is the same as in the case of the "rabbit" polynomial. 

Let us see now what happens on the universal cover of the orbifold Of- For every 
path 7 in the moduli space Ai p and for every preimage C £ C of the startpoint of 
7 in the universal cover of the orbifold Of, there exists a unique preimage of 7 in 
C which starts at £• 

Let tGCbe the preimage of 2i under the covering map C — > Of which belongs 
to the triangle A with vertices 0, 1, (1 + i)/2. Note that and 1 6 C are preimages 
of 1 e Of, that (1 + i)/2 is a preimage of 00 € Of, and that 1/2 is a preimage of 
0e Op- 
Then the preimages of the loops a and b starting at t go in the positive direction 
around the points 1/2 and 1, if we assume that the universal covering map C — ► Of 
is orientation-preserving (see Figure IT^jl . We use here the fact that the segment 
[1/2, 1] is a preimage of the interval [0, 1] C Of- It follows that the elements a and 
b of the fundamental group of A4p act on the plane C via the affine maps 

A(z) = -z+l, B(z) =iz + l-i, 

respectively. Recall that this has to be a left action. 




Figure 13. Loops a and b in the universal cover C 
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The element 6 _1 a _1 of the fundamental group tti(A4p, 2i) is a small loop around 
oo connected to the basepoint by a curve disjoint from the positive ray. It follows 
that the preimage of the loop 6 _1 a _1 in the triangle A is the top curve shown in 
Figure US 

We have 

B- 1 A~ 1 (z)=iz+l, B A (z)=iz. 

The preimage of the loop b a in the triangle A goes around the vertex 0. 

Let Tp be the Teichmiiller space modeled on (C, P) for P = {i, —1 + i, —i, oo}. 
We have the following commutative diagram 

T P — > C 

I I 
M P ^ O f 

where Tp — ► M.p is the natural projection, M.p <— > Op = C is the identical 
embedding and C — ► Op is the universal covering map. The map Tp — > C 
exists, since Tp is the universal cover of Aip. It is defined uniquely up to an 
element of the group G = {i k z + c : c £ Z[z]} acting on C. 

Let To £ Tp be the original complex structure on C. It is projected to 2i £ Aip 
and we may assume that its image ( in C belongs to the triangle A. This fixes 
uniquely the map Tp — > C. 

We know that the correspondence r i— * crf i { T ) on is semi-conjugated via the 
map Tp — > C to an affine map E:zn ^iqb; + £ f° r some k £ 7L and £ £ C (since 
.F is induced by multiplication by (1 + i) on C). The point C is fixed by S, since To 
is fixed under a f i . 

The preimage of the positive ray under the action of F is the whole real line. 
The preimage of the negative ray in the universal cover C divides the triangle A 
into two similar triangles, see Figure IT"il This figure also displays the preimages of 
the curves F~ 1 (a) and 




We know from the wreath recursions (jl4|l that the F-preimage of b which starts 
at 2i coincides with & _1 a _1 , which is a loop around infinity. This shows that the 
point £ belongs to the right-hand side triangle on Figure IT!! 

It follows that 

^/x i — 1 -, , „ r j. 1 + i 3 + i 
Zj{z) — z + 1 and, therefore, £ = 



2 + i 



:S2 
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6.4. The answer. We are now in a position to determine the combinatorial equiv- 
alence class of the Thurston maps considered in the non-obstructed case. The 
obstructed maps will be considered later. 

Let 7r be the homomorphism from the mapping class group Qc onto the afhnc 
group G — {z I— > i k z + c : k G Z, c s Z[i]} defined on the generators by 

7r(a) = A : z i — > — z + 1, 7r(6) = B:z*-^iz+l — i. 

We have shown above that ir is the canonical epimorphism of Qc onto the iterated 

monodromy group IMG ((^t^) 2 )- Note that multiplication in the affine group G 

corresponds to left action, i.e., ^(giffe) = 7r(<7i) o Tr(g2)- 

Theorem 6.1. Let h £ Qc be an element of the mapping class group. Write ir(h) 
as the affine transformation ir(h)(z) = i k z + c. Then: 

• if k = and c ~^~ 1 ^ Z[i], t/ien fi-his equivalent to /j/ 

• if k — 1 and ^ Z[z] ; i/ien f ■ h is equivalent to 

• m other cases, f is obstructed. 

Let Q be the group (Z[i]/5Z[i]) x Z/4 0/ order 100, where the action of Z/4 is &y 
multiplication by i. Then the answer (in obstructed}) depends only on the 

image of h in Q under the homomorphism Qc — > Q mapping a to (— 1, 2) and 6 to 
(1 - i, 1). 

Therefore, unlike in the "rabbit/airplane" case, the answer is periodic. See 
Figure IT31 for dependence of the answer on the element n(h) of the group G. The 
lower left black triangle is the origin (it corresponds to the trivial element of G). 
For every other triangle A of the picture there is a unique element h mapping the 
original triangle to A. If A is black, then fi-his equivalent to z 2 + i, if A is grey, 
then fi-his equivalent to z 2 - i. White triangles correspond to obstructed maps. 
The picture is periodic with period 5 in both directions. 

Proof of Theorem \6.1\ By Proposition 15. 21 the map o^.h is projected to the affine 
transformation S o n(h) of C. The fixed point of o f i .y h , if it exists, is mapped to the 
fixed point of Eo H(z) = ^-(i k z + c) + 1 in C, which is 

{ -Y-c+ 1 _ c-i-1 
1 - i^i k ~ ~ i + l + i k ' 
Let us consider the possible values for k in turn. 

if k — 0: then £ = — C \^ L , which is in the same G-orbit as The possible 
residues modulo i + 2 are 0, ±z, ±1, which, modulo multiplication by powers 
of i are either or 1. Consequently, if € Z[i], then £ belongs to the 
G-orbit of 0, otherwise it belongs to the G-orbit of which coincides 
with the G-orbit of £ = 2±i . 

If £ belongs to the orbit of 0, then the map /; • h is obstructed. If it 
belongs to the orbit of £, then /; • h is equivalent to f%{z) = z 2 + i. 
if k — 1: then £ = — c ~'~ 1 , which is in the same G-orbit as Here again, 

if T^ij £ then fi-his obstructed, otherwise it is equivalent to z 2 — i. 
if k — 2: then £ = — c ~p 1 , which is integral, and we get an obstructed map. 
if k — 3: then £ = —c + i + 1, and we also get an obstructed map. 

□ 




Figure 15. 



6.5. The obstructed cases. No description of combinatorial classes of obstructed 
Thurston maps follows directly from Thurston's Thcorem ll.il therefore we have to 
treat the obstructed cases separately. 

Let J- be the set of quadratic topological polynomials / : C — ► C with finite 
critical value i and such that f(i) = + f(—l + i) = —i and f(—i) = + Let 
5" be the set of homotopy classes of elements of T relative to P = {oo, i, — 1 + i, —i}. 
Let Qc be the mapping class group of C\P. Recall that 5 is a Sc-bimodule by pre- 
and post-composition. 

Proposition 6.2. For every / 6 J there exist elements h and g £ Gc such that 
h ■ f ■ g is equal to the polynomial fi(z) = z 2 + i. 

In the terminology of Nek05| this means that the C/c-bimodule J is irreducible. 

Proof. Let Tp and Aip denote the Teichmiiller and the moduli space of C \ P, re- 
spectively. We identify, as above, M.p with C\{0, 1, oo} so that the correspondence 
af (t) h t on Tp is projected to the rational function F(w) — (^r) on M. P . 

Let £ = 2i be the fixed point of F corresponding to the polynomial z 2 + i. Let 
Tj be an arbitrary preimage of £ in Tp. Then the image of cry(Tj) in A4p is equal 
to one of the F-preimages of £, i.e., either to 2i or to 
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The path 07(a) is a lift to Tp of an F-preimage of the loop a in Mp. We know, 
by l|14|). that both F-preimages of a are paths starting at one of the points 2i, ^—^ L 
and ending at the other. 

Consequently, if the image of 07(7",*) in M.p is equal to ^g 21 , then the image of 
a f-a( T i) — <Jf{a ■ Tj) is equal to 2i (see Proposition 15. 2[l . 

Hence, either 07(7-4) or cr/. a (rj) belongs to the 7r 1 (A / ip)-orbit of r i} i.e., there 
exists a homeomorphism h 6 <?e such that <Jh.f(ri) — h ■ crffc) = t;, or <7fc./. (r{) = 
h ■ a f. a (Ti) — rj. But this implies that either h ■ f or h ■ f ■ a is combinatorially 
equivalent to □ 

Corollary 6.3. For every branched covering / 6 5 Wiere exists g & Qc such that 
f = fi ■ 9- 

Proof. This follows from Proposition 16.21 and the fact that the associated virtual 
endomorphism -0 is onto, see l|15[) . □ 

It will be more convenient for us to proceed with the branched covering /, • a, 
which is obstructed by Theorem 16.11 We now show that it is equivalent to the 
branched covering /* shown on Figure 

For that purpose, note that the twist a acts on the generators a, (3, 7 of the 
fundamental group of the punctured plane in the same way as the element h in 
Applying that twist to the wreath recursion $ f i , we see that the wreath recursion 
$ f ia is given by l|13|) . so that the maps fia and /* are equivalent, by Proposition ^. II 

Let <f> denote the virtual endomorphism of Qc such that f*-g = 4>(g)-f*- It follows 
from the wreath recursion $ defined by (jl4|) that <fi is the virtual endomorphism 
associated with the second coordinate of the wreath recursion $ and thus has 
domain H — (a 2 , 6, b a ) and is given by 

(16) 0( a 2 ) = l, (j>{b)=b, (j>{b a )=b- 1 a- 1 . 

Let us introduce the following subgroups 

£ n <Qc (see |Nek05l Subsection 2.13.1]). 

We set £ = {1} and 

£n = {9 e H < Q c : 4>{g) and (j>(g a ) belong to £„_i}. 

In other words, £ n is the kernel of the wreath recursion <!>" : Qc — > Qc I & (X n ) 
describing the action and the restrictions of Qc on words of length n. 

It follows that £ n are normal subgroups and that £ n > £ n —i- Let us denote 

£00 = Un>0 

Lemma 6.4. If g £ £00, then for all f G $ the branched coverings f ■ g and f are 
combinatorially equivalent. 

Proof. We have f = f* ■ h for some h G Qc, by Corollary 16.31 Let us prove the 
statement by induction on n such that g G £ n . The statement is trivial for n = 0. 
We have 

/* • hg = /, • hgh~ x ■ h 

= <t){hgh- 1 ) -U-h = (^{hgh- 1 ) ■ (/* • h^hgh- 1 )) ■ ^{hgh- 1 )- 1 . 

We have hgh~ x G £„, hence <f>{hgh~ x ') G £ n ~i, and by the inductive hypothesis, 
/* • h(f>(hgh~ r ) is combinatorially equivalent to /* ■ /i, which shows that /* • /15 is 
combinatorially equivalent to f*-h. □ 
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Corollary 6.5. The combinatorial equivalence class of a branched covering /* • g 
depends only on the image of g in the quotient group G = Qc / £oa ■ 

It is easy to see that the wreath recursion $ induces a well-defined wreath re- 
cursion (which we will also denote $) on G = Qcl£oat given by the same formula 
on the generators. We also denote by <fi the virtual endomorphism induced on G 
by the virtual endomorphism <f> of G. 

We have shown earlier that the iterated monodromy group of F(w) = (2=H ) is 
the quotient of Qc given by the presentation 

(17) IMG (F) = G = Z[i] x Z/4 = (A, B\ A 2 , (AB) 4 ,B 4 ). 

The virtual endomorphism <p induces a virtual endomorphism of G (still denoted 
</>), which is contracting on G. 
In Qc we have the equalities 

(18) 0(a 2 ) = 1, (f>((ab) 4 ) = &- 1 a _2 b 1 (f>(a^ (ab) 4 a) = a' 2 , 

which imply that a 2 G £\ and {ab) 4 G £2- 

The following lemma computes the nucleus of the wreath recursion on G. 

Lemma 6.6. For every g G G there exists n such that for every word v G X n 
of length greater than n the restriction g\ v (computed with respect to the wreath 
recursion $ ) belongs to the set 

Af = {a, ab, ab 2 , ab 3 , a b ,b a , (ab) 2 , b~ 2 ab, abab 2 }^ U {b k } keZ . 

Proof. It is sufficient to show that M is state-closed, and that there exists m such 
that modulo the relations a 2 = (ab) 4 = 1 obtained in (|18|) we have A\ v C J\f for all 
words v of length m, where 

A = N-{l,a,b, b- 1 .} 
Figure ED shows the Moore diagram of the set Af. 

We see that Af is state-closed. Therefore it is sufficient to check our condition 
for A = Af ■ {a, b, b^ 1 } \Af. Moreover, multiplication by a from cither side docs not 
change the restrictions, therefore, we may take A equal to 

Af ■ {b, b- 1 } \ Af = {ab 4 , abab- 1 , b- 2 ab 2 , abab z X 1 ab^ ,b~ 2 ob' 1 , 

b~ 3 ab, b~ 3 ab~ 1 ,ab~ 1 ab, ab~ 1 ab~ 1 , 

b^atf^ab^ab^ab^ab- 1 = b^aba} 

Taking into account again that multiplication by a does not change the restrictions, 
and replacing some of the elements by their inverses (as Af = Af~ 4 ), we reduce our 
checking to the set 

A = {bab^^ab 2 , bab 3 , b^ab 3 , b^ab^ab}. 

But we have 

bab' 1 = {b- l ab- 1 , bab}a = ((ab) 2 a, a(ab) 2 ))a 
b- 2 ab 2 = (abab 3 , b^ab^a^a = (a ■ bab 3 , (a ■ bab 3 )- l }a 
bab 3 = (b^ab 3 , bab}a = (b^ab 3 , a(ab) 2 ))a 
b^ab 3 = (a ■ b 4 , b~ l ab)a 
b- 2 ab- 1 ab= ((ab) 2 ■ a, b~ 2 }, 
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b~ L ab 



b~ l ab 




{abfb 



b~ 2 ab 



Figure 16. Nucleus of Q c 



hence we may take m = 4, since the longest chain staying outside N is b 2 ab 2 >— ► 
abab 3 h-> b^ab 3 ^ab A ^b A . □ 

Lemma 6.7. Let P = Hti>i Dom(/j™ be stabilizer of the path 111 . . . in the group 
G. For every g 6 P there exists n such that (j) n (g) G (b). 

Proof. Let g G P stabilize the path 111 . . .. There exists n such that 4> n (g) G TV, 
where TV is given by Lemma 16.61 The sequence (</) m (g))m>n for must pass through 
inactive (white) states of the Moore diagram of AT (Figure I16|) and follow arrows 
labeled by 1. The only such infinite paths in the Moore diagram are the loops 
attached to the powers of b. Consequently, J\f D P = (b). □ 

Proposition 6.8. Every branched covering f G 5 is combinatorially equivalent 
either to z 2 + i, or to z 2 — i, or to /» • b k for some k G Z. where b is as before the 
Dehn twist about the curve T encircling the points — 1 + i and —i. The branched 
coverings /* • b k are obstructed, with obstruction T . 



Proof. Consider the map <f> : G 
(19) : g v 



H9) 
a<j){ga) 



-> G defined by 

if w belongs to the domain of i 
otherwise. 
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Following the line of reasoning used for the "rabbit" polynomial (see Proposi- 
tion E3Jj an d using Corollary 16. 51 we check the identity /* • g = i/j(g) ■ /*. It then 
follows that the branched coverings /* -g and /*• </>(<?) are combinatorially equivalent 
for all g EG. 

Lemma l6.6l and the argument of Proposition ^. 2l show that it is sufficient to study 
the dynamics of the map induced by c/> on the set Af U oJV" C G. 

Direct computations show that the map <f> on M U aAf has fixed points a and b k 
for k £ 1 and cycles ab <-> b~ a and a b i— ► fe~ 2a i— > aoa& i— > a b . 

This shows that for every g £ G there exists n such that </> (5) £ {a, a&, a b } U 
{b k }kez- Consequently, by Corollary 16.51 every element / £ 3 is combinatorially 
equivalent either to /* -a = fi-a 2 , or to f*-ab = fi-a 2 b, or to /» ■b~ 1 ab = fi ■ab~ 1 ab, 
or to /* • o fe for some k £ Z. 

The branched coverings fi-a 2 , fi-a 2 b and fi-ab _1 ab are combinatorially equivalent 
to, respectively, fi, f-i and /j, by Theorem 16. II The branched coverings f^-b k — 
fi ■ ab k are obstructed, also by Theorem 16. II □ 

The following proposition completely describes the group G = Gc/^oa- 

Proposition 6.9. G is a (non-split) extension ofG by the G-module K = Z[(B)\G}. 
It may be given by the presentation 



We will only need the fact that the order of b in G is infinite, so we give only a 
sketch of the proof. 

Proof. Let N denote the normal closure in Qc of (a 2 , (ab) 4 , [b 4 , b 4w ] for all w £ Qc)- 
We wish to prove N = E^. 

By comparing Qc /N with the presentation l|17|) . we see that the map an A,6m 
B defines a natural epimorphism Qc/N — > G, whose kernel K = (b 4w : w £ Gc)N 
is abelian, isomorphic as a G-module to 1[(B)\G\. 

A straightforward argument shows that the wreath recursion $ on Qc induces 
a wreath recursion (still denoted $) on the group Qc/N. Furthermore, the virtual 
endomorphism <fi : (B, B A ) — ► G is a bijection, and induces a bijection $ : K — > 
K x K, given by 



We first prove N C E^. We already checked in l|18|) that the first two generators 
of N lie in £oo . We may view Equation [SO] as a relation in G; Lemma 16.61 then 
implies that for every w £ G there exists rio(w) £ N such that if n > ?"io( w ) then 
all coordinates of ^(fr 4 " 1 ) £ G 2 " are trivial, except for one, which is equal to b 4 . 
Therefore, the elements b 4wi and b 4w2 commute for all W\,W2 £ G. 

We next prove C N. Assume for contradiction that £ n D N for some minimal 
n; and choose r £ £ n \ N. Then clearly r £ K, because the action of r on X* is 
trivial, so the image of r in G is trivial. We have $(r) = (ro, ri), with ro,ri G £n-i- 
Since $ is a bijection if — > if x K, one of ro, ri is non-trivial in Qc/N, and we 
have contradicted the minimality of n. □ 

Proposition 6.10. None of the maps /* • b k , /or k £ 1, are equivalent to each 
other. 



G = (a, b\ a 2 , (ab) 4 , [b 4 , b 4w ] for all w £ G). 



(20) 
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Proof. We may work inside the group G, by Corollary 16. 51 

Suppose that /* • b r and /* • 6 s are equivalent. Then there exists h G G such that 
h- f,- b r = /* • b s h in We get W ■ /„ = /* • b s h, which implies hb r = cj>{b s h), or 

(21) b- s hb r = <p(h), 

by definition of </> and since the left (Jc-action on the bimodule $ is free (which 
follows, for instance, from the fact that the C?c-bi m °clule $ is isomorphic to the 
bimodule associated with the self-covering F(z) — (— -J of moduli space). 
By induction we get from l|21[l that for every n 

cj) n (h) = b- sn hb rn . 

By Lemma 16.71 there exists n such that <fi n (h) G (b). Consequently, h — b m for 
some m G Z, hence b~ s hb r — h and b r ~ s = 1. But this implies that r = s, since 
the order of b is infinite. □ 

Corollary 6.11. Let f be a degree-two topological polynomial with preperiod of 
length 1 and period of length 2. Then f is combinatorially equivalent to precisely 
one of fi, f-i, or /* • b n for some n G Z. 

Theorem \6.1\ describes the equivalence classes of the polynomials fi and f^i. If 
f*' g = fi'dg is an obstructed topological polynomial, then it is equivalent to /* • b n 
if and only if there exists m G N such that (f> (g) = b n in G, where (j) : G — > G is 
given by (|16|l and l|19() . 

7. Preperiod 2, period 1 

7.1. Iterated monodromy groups. We next consider the degree-two topolog- 
ical polynomials with ramification graph c\ i— » c-i ^ C3 1-^03, where c\ is the 
critical value. The calculations are close to those for the "rabbit" and "airplane" 
polynomials, so will be given in a more condensed manner. 

If f(z) = z 2 + c is a polynomial whose ramification graph has preperiod 2 and 
period 1, then the parameter c must be a root of the polynomial x 3 + 2x 2 + 2x + 2, 
i.e. one of approximately 

-0.2282+ l.li5H, -0.2282- 1.115H, -1.5437. 

The corresponding points of the Mandelbrot set are the landing points of the ex- 
ternal rays at angles 1/4,3/4 and 5/12, respectively. The last angle is particular 
because under doubling we have 5/12 1— > 5/6 1— > 2/3 1— » 1/3 t— > 2/3; but the dynam- 
ical rays with angles 1/3 and 2/3 land at the same point of the Julia set. Let us 
denote the corresponding polynomials by fi/i,fsu and f^/\2- 
The wreath recursions are given by 

= K 1 /^ 1 ' $ /!/4 ifi) = <«, i), $ /v4 (7) = ((7, P); 

*/,/« («) = a/3}v, $ /3/4 09) = (1, a), $/ 3/4 (7) = ((7, P}\ 

(«) = (KV 1 , 7a»a, $ /5/12 (/3) = ((a, 1), $ /s/12 (7) = « 7 Q , /?))■ 

Here the a of ft is a small loop going positively around the critical value and 
connected to the circle at infinity by the external ray at angle t, the (3 is connected 
by the ray at angle 2t and the 7 at angle (for /x/ 4 and fz/i) or 2/3 (for /5/12). 
See for example the loops a, [3, 7 for the polynomial /x/ 4 on Figure El 
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Figure 17. 

Their respective nuclei are: 

A/i/4 = {1, a, P, 7, 7 Q/? , a/3, /3a, (faj)^}, 
AA 3/4 = {1, a, 0, 7, 7 /3a , a/3, /3a, (a/3 7 ) ±1 }, 
A4/12 = {1, a, /?, 7, 7", /3 7a , a 7 , 7«, (/3 7 a) ±1 }. 

Direct verification shows that the nuclei arc different as automata. It is not 
hard to prove that there is no possible obstruction, so every degree-two branched 
covering with the given post-critical dynamics is equivalent to precisely one of /1/4, 
h/4 or /5/12. 

7.2. The iterated monodromy group on moduli space. As before, we force 
the post-critical sets to be of the form {0, 1, w}, so that w £ C\ {0, 1, 00} represents 
a point in moduli space. A polynomial with critical value and orbit OhIhki 
is of the form f(z) = (az — l) 2 ; then we have 

(a-l) 2 = wi, (aw -l) 2 =wi, 

so aw — 1 = — a + 1, hence a = W( f +1 and 

F(w ) =W!= ( W ° ) . 

The fixed points of F are approximately 

-0.6478 + 1.7214i, -0.6478 - 1.7214i, 0.2956. 

The fixed point w corresponds to the polynomial ^^pj — 1^ , which is conjugate 

to z 2 — . Direct computation shows that the above fixed points correspond to 
the polynomials f 1/4, f 3/4 and /5/12, respectively. 

Let us consider the first point t w —0.6478 + 1.7214i, and let a and b be small 
loops going around the points and 1 in the positive direction and connected to t by 
straight segments. The f-preimages of t are t itself and \jt w —0.1915 — 0.5089i. 
Take the connecting path £ to be the trivial path at t, and let l\ be a path 
connecting t to 1/t, intersecting the real line only once, with the intersection point 
strictly between and 1. 

Then the iterated monodromy group of F is given by the recursions 

$(a) - (1, b)a, <&(&) = {b-'a- 1 , a). 
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This wreath recursion is contracting on the free group (a, 6), and has nucleus 

TV = {l,a,b,ab, a~ l b} ±l . 

Let ip denote the virtual endomorphism of Qc corresponding to projection on the 
first coordinate, i.e. 

l p(a 2 )=b, ip(b) = b~ 1 a~ 1 , ipiaba- 1 ) = a. 

Define ijj : Qc — > Qc by 



(22) V 



ip(g) if g belongs to the domain of tp, 

aip^ga^ 1 ) otherwise. 



Lemma 7.1. For every g £ Qc, there is n £ N such that ip (g) £ {1, a, a 1 b}. 

Proof. It suffices to compute the orbits of ip on Af U aN. There are fixed points 1 
and a, and a cycle ab~ 1 a <-» a _1 6. All the other elements of M U aN are attracted 
to these cycles. □ 

The generators a and b of the mapping class group Qc — 7Ti(C \ {0,1, oo}) 
correspond to the right Dehn twists shown in Figure IT51 since they correspond to 
the fixed post-critical point C3 moving in the positive direction around the critical 
value ci and the other post-critical point C2, respectively. 




Figure 18. Twisting f 1 / 4 



Computation of the iterated monodromy groups of the maps fi/i-a and /i/4-a _1 6 
and their nuclei show that the first branched covering is equivalent to /5/12 and the 
second to / 3 / 4 . 

Theorem 7.2. Let g £ (a, b) be an arbitrary element of the mapping class group. 
Then fi/4 ■ g is equivalent to /1/4, /3/4 or /5/12 if and only if the orbit of g under 
iteration of ip (given by l|22() ) eventually reaches the fixed point 1, a, or the cycle 
ab~ x a <-> a~ 1 b, respectively. 

Acknowledgment: the authors are grateful to the referee for valuable comments 
and suggestions. 
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